#include <iostream>
#include <queue>
using namespace std;

int main() {

	int t;
	cin>>t;
	while(t--){
		int nRet=0;
		int nMinus=1;
		int n;
		cin>>n;
		if(n%2==0){
			n-=2;
			nRet+=2;
		}
		else{
			n-=1;
			nRet+=1;
		}
		while(n){
			if(n%(nMinus*2)==0){
				n-=nMinus*2;
				nMinus*=2;
			}
			else{
				n-=nMinus;
			}
			++nRet;
		}
		cout<<nRet<<endl;
	}
}
